Halimede, giống như nhiều vệ tinh bên ngoài của Sao Hải Vương, được đặt theo tên của một trong những Nereid, năm mươi cô con gái của Nereus và Doris. Trước khi công bố tên của nó vào ngày 3 tháng 2 năm 2007 (IAUC 8802), Halimede đã được biết đến với tên gọi tạm thời S/2002 N 1.